package com.cn.designpatterns.ex.team;

import java.util.Stack;

/**
 * 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。
 *
 * 有效字符串需满足：
 *
 * 左括号必须用相同类型的右括号闭合。
 * 左括号必须以正确的顺序闭合。
 * 注意空字符串可被认为是有效字符串。
 *
 * @author: zhangyi
 * @date: 2019/1/8 10:44
 * @description:
 */
public class EnableBrackets {
    public static void main(String[] args) {
        Solution1 solution = new Solution1();
        boolean valid = solution.isValid("{[]}");
        System.out.println(valid);
    }
}
/**
 *  ([)]
 *  ()[]{}
 *  {[]}
 *
 */
class Solution1 {
    char[] brackets = {'(','[','{','}',']',')'};
    public boolean isValid(String s) {
        boolean flag = true;
        char[] chars = s.toCharArray();
        Stack<Character> stack = new Stack<>();
        for(int i = 0; i < chars.length; i++){
            char aChar = chars[i];
            for(int j = 0; j < brackets.length; j++){
                if(aChar == brackets[j]){

                }
            }
        }
        return flag;
    }
}